Механик – существительное мужского рода, обозначающее лицо женского рода в приведенном примере. Согласование наша механик Петрова преобладает в разговорной речи.
Ерша, Мельника.
Нужно поставить знак препинания в конце предложения, иные знаки не требуются.
Кавычки не нужны, однако все слова в таких прозвищах пишутся с большой буквы.
Тире между подлежащим и сказуемым, которые выражены существительными в форме именительного падежа, обычно не ставится, если перед сказуемым стоит отрицание не: Инспектор ДПС не медик. Но если автор текста хочет логически и интонационно подчеркнуть сказуемое, он вправе поставить тире.
Правильно: Мельник-над-Бугом. Через два дефиса пишутся русские и освоенные русским языком сложные иноязычные топонимы, содержащие предлоги -на-, -над-.
Можно не ставить запятую.