パートの仕事探してます。 前の仕事は結婚の準備とかもありやめました 5月に新婚旅行行くつもりです 長い休みが取れないかもしれないから、新婚旅行行ってから働

職場によるとおもいますよ。
シフト制であれば、面接の際に「5月に新婚旅行があり、○○日の休みをいただきたいとおもっています」と伝えたらできるとおもいます。
シフト制でないのであれば、難しいかもしれませんね。
5月末に働き始めたいのであれば、今探し始める必要性はあまりありませんよね？
4月に探し始め、後半に面接に行けばいいとおもいますよ。