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