I am a veggie as well and it looks like we are at similar heights and starting weights.
I have been relying on protein powder and allowing fish and eggs for my daily protein.
How strict of a veggie are you? What have you been using. I am unsure of how to get the amount of protein without allowing fish and eggs.