См. в «Письмовнике».
Общеупотребительно: С днем рождения! Разговорный вариант: С днем рожденья!
Это новое слово, и норма его написания еще не устоялась: пишут и через з, и через с. Сказать, что предпочтительнее, пока затруднительно. Написание с прописной буквы оправданно, т. к. это название исторического события. Кавычки на данном этапе жизни слова не нужны.
Смысл фразы полностью определяется интонацией. Если логическое ударение падает на слово сплю, фраза выражает те смыслы, о которых Вы написали, т. е. «Я с тобой не только сплю, но еще и...». Если же при произнесении фразы логическое ударение падает на слове тобой, это однозначно обозначает «сплю не только с тобой, но и с другими».
Это сочетание именно с таким порядком слов не кодифицировано в нормативных источниках. Для ответа на вопрос о прописной/строчной важно знать, в каком значении и контексте используется данное сочетание (это имя сказочного персонажа или просто обозначение уродливой злой старухи) и, если это имя персонажа, с какой целью разрушается традиционный порядок слов в нем.
В словаре В. И. Даля зафиксировано: «ЯГА или яга-баба, баба-яга, ягая и ягавая или ягишна и ягинична, род ведьмы, злой дух, под личиною безобразной старухи». В данном контексте яга-баба пишется строчными как имя нарицательное. Но словарь Даля не является нормативным справочником по современному русскому языку.
И в целях, и с целью могут употребляться как с инфинитивом, так и с отглагольным существительным. С целью обновления - корректно.