Hỏi về thủ tục xin mua Hóa đơn GTGT

Công ty tôi mới thành lập Tháng 6 năm 2009, đã được cấp giấy phép ĐKKD và Mã số thuế nhưng đến nay chúng tôi vẫn chưa được giải quyết mua HĐ GTGT, lý do vì trước đây khi chưa thành lập công ty tôi có thuê căn nhà này (nay là trụ sở công ty) nhưng là thuê của cá nhân và không làm hợp đồng có công chứng, tới nay chủ nhà đã định cư ở nước ngoài và cũng không làm ủy quyền có công chứng cho người nhà tại Việt Nam. Khi tôi làm thủ tục mua Hóa đơn với CCT Quận 12 họ yêu cầu phải có Hợp đồng thuê nhà có công chứng mới giải quyết cho tôi mua hóa đơn. Nhưng khi đọc thủ tục mua Hóa đơn lần đầu như hướng dẫn của CT TP.HCM tại website www.hcmtax.gov.vn tôi không thấy có yêu cầu này. Vậy nay tôi xin nhờ tư vấn: nếu không có Hợp đồng thuê nhà có công chứng có được mua Hóa đơn không? Và nếu tôi không có Hợp đồng thuê nhà thì có cách nào để chứng minh Công ty có hoạt động tại trụ sở đã đăng ký không?

Tôi xin chân thành cảm ơn !