Вводное сочетание на его счастье обособляется: На его счастье, в ограде бульвара оказалась маленькая, как норка, калитка.

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

В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись. Ср.: Кроме учителей на собрание пришли и ученики. — Кроме учителей, на собрание никто не пришел».

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

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

Нет, не нужны.

Запятая не требуется, между инициалами нужен пробел: Служебная записка главной медицинской сестры Ивановой А. А.

Да, в этих примерах словосочетания склоняются правильно: в компании «Белоруснефть»; в «Белоруснефти»; на АЗС компании «Белоруснефть»; на АЗС «Белоруснефти».

Да, запятая нужна.

Корректно: Федерация боевого единоборства города Санкт-Петербурга.

Тире после многоточия не сохраняется: И такая мелочность... это не наш метод. Заметим, что в этом примере существительное мелочность воспринимается скорее как именительный темы, чем как подлежащее к сказуемому не наш метод, поэтому более корректно написание второй части высказывания с прописной буквы: И такая мелочность... Это не наш метод.