Can we execute a program without main() method in Java?

No, It was possible before JDK 1.7 using the static block. Since JDK 1.7, it is not possible.