Hi Kristin,
Sorry you haven't been well. If you suspect that you are deficient in B-12 it would make sense to get a blood test. Most people are deficient not because their diet lacks it, but because they have trouble absorbing it.
If you have trouble absorbing it you may need a shot to get it in you.
The blood test is also important because B12 deficiency is only one possible explanation as why you feel poorly. You could be anemic for another reason entirely or maybe your levels are all fine. It makes sense to find out .
To try and answer your question, the time it would take to feel better for a person who has only recently become deficient due to a strict avoidance of all processed and animal based foods would be dependent on the degree of deficiency and the rate of absorption.
One or two weeks should have you starting to feel better. Don't use more then a few lozenges a day until you know if you really need them.