集体户口也好办。它与居民户口性质一样。出生证明无需派出所盖章。无犯罪公证必须有派出所盖章。鉴于你们都是有职业的，先让单位出个证明，说明你们表现一贯好，再去派出所找内勤（管章的）盖章即可。如果觉得集体户口办事不便，可以到派出所找管片的民警申请立个居民户口。如果二位有住房，应该不难。