Best way to get quick internet on a new house?

I am in a pinch.

Just got finished with a call from NTT east, and they said they will call me Middle of May to confirm WHEN they can begin installing their line into our house (new house), which they estimate might be sometime in June.

This sucks, because we are planning on moving May 4, and both of us need internet for work.

I checked with other companies and they all say the same thing.

I am looking for a temporary solution but I never done this before, I believe it's mobile or pocket internet? What would be the quickest way and cost efficient to get internet in new house for 2+ months while we wait for line to get built?

Thank you