Тунец — одушевленное существительное, правильно: тунца в блюдах можно спутать с телятиной или курицей.
Оба варианта корректны.
Смысл фразы полностью определяется интонацией. Если логическое ударение падает на слово сплю, фраза выражает те смыслы, о которых Вы написали, т. е. «Я с тобой не только сплю, но еще и...». Если же при произнесении фразы логическое ударение падает на слове тобой, это однозначно обозначает «сплю не только с тобой, но и с другими».
Вы имеете в виду Всероссийскую олимпиаду школьников? С большой буквы.
Правильно: по вопросам, связанным с...
Возможны оба варианта написания. С прописной буквы это слово пишется в тех контекстах, где ему приписывается особый высокий смысл. Ср: малая родина и отдать жизнь за Родину.
А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.