Are we able to start baby on stage 2 (6mths) formula milk when he is only 5mths 10days old? Baby hasnt start on solids yet.

Shouldn't be a problem as you need to slowly transit your child from stage 1 to 2 and observe for tolerance since your baby will be started on weaning diet at 6 months so transit earlier may not be a bad idea afterall.