Согласно орфографическим правилам корректно написание с прописной буквы только первого слова наименования: "Сердце столицы". 

Как без рук - сказуемое (главный член предложения).

Запятая перед союзом и обязательна: она закрывает причастный оборот отбывающего наказание за совершение преступления.

Устойчивый оборот: не покладая (чего?) рук. Рук - форма мн. ч. род. п.

К этому ряду слов более подошло бы задание «Укажите однозначное слово». Все слова, кроме лук (в значении 'оружие'), многозначны. Это можно проверить по толковому словарю на нашем портале. Можно предположить, что в задании ошибка (ошибки такого рода иногда встречаются). Однако даже в этом случае задание некорректно, потому что существует два омонимичных слова лук, одно из которых имеет два значения (см. словарь). 

Верен второй вариант.

Сказуемое согласуется с главным словом: БУК ВО "Информационно-аналитический центр культуры" получило уведомление.

Пожалуй, возможно мнемоническое правило о стилистической окраске глаголов, включающих компоненты класть и ложить: ложат только с приставками, а кладут без приставок. С помощью орфографического академического ресурса «Академос» несложно удостовериться в том, что правило работает. Так, по запросу *ложить выдаются только приставочные глаголы, и все они не имеют сниженной стилистической окраски (вложить(ся), возложить, выложить(ся) и т. д.); по запросу *класть выдаются глаголы без стилистической пометы класть, накласть, прозакласть и глаголы с пометой сниж. закласть и покласть. При этом очевидно, что глагол накласть находится на стилистической шкале ниже отметки «нейтральное», но не так низко, как закласть и покласть, и это отмечается толковыми словарями, в которых стилистическая характеристика дается более дифференцированно, чем в орфографических источниках (см., например, накласть). Глагол же прозакласть практически не употребляется. Таким образом, из глаголов с компонентом класть стилистически безупречен лишь бесприставочный класть. Но предложенное мнемоническое правило ограничено названными в нем глаголами, оно не охватывает слова с корнем -клад-: многие из них, такие как уклад, приклад, расклад, склад, складировать и др., стилистически нейтральны.

О мнемонических правилах можно прочитать здесь. 

Здесь лучше: встроенным.

Пунктуация зависит от смысла. Если имеется в виду Ему в качестве руководителя многое сходило с рук, то запятые не нужны.

Если у оборота с как есть значение причины (Поскольку он был руководителем, ему многое сходило с рук), запятые нужны: Ему, как руководителю, многое сходило с рук.