Механик – существительное мужского рода, обозначающее лицо женского рода в приведенном примере. Согласование наша механик Петрова преобладает в разговорной речи.

Ерша, Мельника.

Нужно поставить знак препинания в конце предложения, иные знаки не требуются.

Тире между подлежащим и сказуемым, которые выражены существительными в форме именительного падежа, обычно не ставится, если перед сказуемым стоит отрицание не: Инспектор ДПС не медик. Но если автор текста хочет логически и интонационно подчеркнуть сказуемое, он вправе поставить тире.

Кавычки не нужны, однако все слова в таких прозвищах пишутся с большой буквы.

Можно не ставить запятую.

Правильно: Мельник-над-Бугом. Через два дефиса пишутся русские и освоенные русским языком сложные иноязычные топонимы, содержащие предлоги -на-, -над-.