Слова песни написаны Борисом Савельевичем Ласкиным. Его имя нужно указать. Год выхода фильма по данным Большой российской энциклопедии, сайту Э. А. Рязанова — 1965-й.

Оформление ссылки зависит от типа издания. Если оформление по ГОСТу не требуется, то запись можно оформить, например, так: Б. С. Ласкин «Песенка корреспондентов» из к/ф «Дайте жалобную книгу» (реж. Э. А. Рязанов, 1965).

Согласно нормам русской орфографии, в названиях литературных произведений  (в том числе песен) с большой буквы пишется только первое слово и входящие в состав названия собственные имена. Ср.:  «Песенка о комсомольской богине» – «Песенка о Ваньке Морозове».

Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]).