Can you start competing at level 5 or a higher level, or do you have to start competing at level 4 to move up class levels? Thanks.

Gyms may allow competing starting at level 5, depends on the rules of your gymnastics club. Also, you can petition to start competing at a higher level. You can also ask to get tested to move up, rather than competing. Some gyms don't have formal testing either.