Question: is really quickly grammatically correct?
Answer: Yes, 'very quickly' is perfectly correct. It may or may not be the best way to express your thought, but as it stands, it is 100% grammatically correct. 'Quickly' is an adverb, and the adverb 'very' modifies it. The structure is no different from 'really quickly' or 'unbelievably slowly'.