La declaración Main siempre debe ir al final del programa??

Lo mejor es que siempre la ubiques al final del archivo, así evitas que te aparezcan errores inesperados.

Si, puedes ponerla después de declarar la función que vas a correr en el main pero si hay otra función que este después no la va a reconocer. otra cosa es poner todas las funciones que quieras en cualquier orden pero siempre antes del main