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

В этом предложении одиночный союз и соединяет однородные обстоятельства причины, одно из которых выражено сочетанием существительного с производным предлогом в связи с, а другое — деепричастным оборотом. Запятая где бы то ни было в этом сочетании не нужна по правилу об однородных членах предложения. После сочетания её необходимо поставить для смыслового выделения: В связи со служебной необходимостью и руководствуясь статьей 60 Трудового кодекса РФ, приказываю.

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

Приложение — это определение, выраженное существительным и связанное с определяемым словом либо согласованием (согласованные приложения), либо примыканием (несогласованные приложения). Бывают другие виды неслогласованных определений, которые не являются приложениями (кофе какой? с молоком). В предложении Я посмотрел мультфильм «Смешарики» есть несогласованное приложение «Смешарики». Обычно эта тема включается в программу по русскому языку 8-го класса.

Обособление имени в общем случае не требуется. Оно возможно, только если автор хочет придать этому имени характер попутного замечания, то есть если для него важно, что это был герой «Преступления и наказания», а что это за герой — информация второстепенная.