Можно ли составить договор дарения, не имея на руках свидетельства о собственности? можно составить у нотариуса...

В договоре должен быть описан предмет договора, если речь о недивижимости, должно быть индивидуализирующее описание объекта недвижимости.
где свидет. о праве собственности?
выписку из егрн возьмите о правах физлица (дарителя) на объект.
в егрн актуальные сведения на дату выдачи выписки, будет понятно кто собственник объекта, т. е имеются ли у дарителя правомочия собственника, чтобы отчуждать, нет ли обременений/арестов, индивидуализирующее описание объекта, которое вы корректно и внесете в договор дарения.
договор дарения не требует обязат. нотариал. формы. если не отчуждается имущество недееспособного, несоверш. или доля.
но вы вправе и в нотариал. форме заключить договор дарения.
если так, то нотариус сам обязан запросить выписку из егрн по ст. 47.1 закона
"основы законодательства российской федерации о нотариате"
http://www.consultant.ru/document/cons_doc_law_1581/25ff7d637ecd0dde78e908e5b4fe3dc634d70a11/
договор в простой письменной форме составить и оформить можно где угодно, заключить тоже.
договор в нотариал. форме у нотариуса по месту нахождения объекта недвижимости:
"удостоверение договоров об отчуждении объектов недвижимого имущества производится нотариусом, осуществляющим свою деятельность в любом из нотариальных округов, расположенных в пределах субъекта российской федерации, на территории которого находится указанное имущество."
статья 56. место удостоверения договоров об отчуждении объектов недвижимого имущества
http://www.consultant.ru/document/cons_doc_law_1581/72040891fbe98362af96a03267d85995170bae44/#dst679
регистрация перехода права собственности на одаряемого на основании договора дарения- экстерриториал. принцип, т. е можно где угодно.
---------------
резюме:
1. составляете, оформляете договор (у юриста или сами) где угодно, хоть на кухне у себя, раз есть комп текст набрать и принтер- распечатать в нужном кол-ве экземпляров,
заключаете его в простой письменной форме где угодно (стороны подписывают),
и регистрируете переход права где угодно в любом территор. управл. росреестра.
2. в нотариал. форме если- идете к нотариусу нотариал. округа в субъекте федерации, в кот. находится отчуждаемый объект недвижимости,
ну там же и регите переход права на основании договора (подаст заяву нотариус по поручению сторон или одна из сторон-одаряемый).
------------
вм надо к юристу идти составлять и оформлять договор дарения, ибо вы совсем с мороза: со своим "местом прописки и любым городом".