Question: is very badly grammatically correct?
Answer: It is grammatically correct. You can use 'very very badly' also. But it isn't good English stylistically. 'Very/Very very' is redundant and 'badly' by itself is adequate.