Это выражение - от общеупотребительного сочетания "уйти с работы" (уволиться). Кого-то "ушли" означает, что этот человек ушел не по своей воле, не по собственному желанию. Особенно ярко это значение видно при противопоставлении: Не я ушел с работы, а меня ушли. 

Выражение связано с народными верованиями в магическую силу воды как очищающей стихии, с гаданиями на воде. Всматриваясь в отражение в озере, реке, сосуде с водой и произнося различные заклинания, знахари и колдуны по состоянию поверхности воды предсказывали будущее, чью-либо судьбу.

Запятая не нужна. Ни тот ни другой – устойчивый оборот с повторяющимся союзом, внутри таких конструкций запятая не ставится. Ср.: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда.

По воле автора лампа может висеть на потолке. Так, в частности решил Д. Подшивалов: «...на вызолоченной, ажурной работы лампаде отражался слабый свет огня от лампы, висевшей на потолке» [из «Воспоминаний кавалергарда» (1904)]. Другие авторы предпочитают оборот висит под потолком.

Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.

Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.

Такое выражение вполне допустимо. Ср.: Где-то неподалёку как бы и в самом деле плакал ребёнок — не младенец, а мальчик-подросток с уже ломающимся голосом, большой ребёнок, у которого случилось какое-то — пока ещё детское — неизбывное горе [Нина Огнева. Калган-гора // «Ковчег», 2015]. 

Правы и Вы, и Ваша коллега. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.

Ответим кратко в режиме "справки", подробности есть в лингвистической литературе.

Речь идет о разговорной звательной форме, по сути это отдельный падеж, который пришел на смену старому звательному падежу, существовавшему в древнерусском языке и ныне исчезнувшему (сохраняется в церковнославянских формах Боже, отче). Это не родительный падеж. Ошибкой не является, хотя данные формы считаются разговорными.