3月に入籍します 新婚旅行は5月と決めてたんですが、なかなかそこまで待ってくれる会社がなくてそれなら1年くらい働いてから特別休暇出てから行った方がいいですか？

なるほど、、、働ける時に働きたいですしね。
今から面接行ってすぐ採用を貰えば5月末にはもうある程度仕事も慣れてると思うんです。
なので面接の際に前もって、
5月に新婚旅行があってこの日は絶対に休みにしてほしいと伝えておくのも一つの手ですね。
これがフルタイムか仕事とかだと厳しいとは思いますが…

もしくはもう一つ、短期のアルバイトを探してみてはいかがでしょうか…？