公立系であっても病院によってはバイト可の所もあるようですので個別に確認してもよいかと思います。
私もバイトをしています。常勤先からバイト先の斡旋もあればよいですし、そうでなければ医師向け求人サイトを使ってもいいと思います。