Should I register my company first before trademark registration, or can I register a trademark?

Both company registration and trademark registration are different process and don’t depend on each other. Hence any of them can be registered whenever you want.