Đăng ký nhận con và làm khai sinh cho trẻ

Tôi và bạn gái người nước ngoài có con với nhau nhưng chưa đăng ký kết hôn. Nay để làm thủ tục nhận con, tôi đã đi làm xét nghiệm ADN. Tuy nhiên việc đăng ký nhận con và làm khai sinh lại rất khó khăn. Cụ thể: tôi hộ khẩu thường trú tại phường 6, Quận 3, TP.HCM nhưng đã bán nhà đi, nay tạm trú tại quận Gò Vấp. Bạn gái tôi và con đang tạm trú tại Quận 5. Tôi đi làm thủ tục thì cán bộ ở Quận 5 và Gò Vấp thì hướng dẫn là về nơi Hộ khẩu thường  trú để đăng ký, còn Quận 3 thì nói về Quận 5 làm vì đó là nơi cư trú của con tôi. Vậy tôi phải làm thế nào để đăng ký nhận con và làm khai sinh cho bé?