回原來的公司 if you can

If you have relation with previous company, try to ask if you can go back.
Yes, many people did that.
After you find a new place, do you really care give two weeks notice or 1 day notice?
Don't tell your plan unless you have a offer in hand.