Словари фиксируют оба варианта, но предпочтительным следует считать Йоханнесбург.
См. в «Словаре трудностей».
Мужская фамилия Веремей склоняется.
См. в «Словаре трудностей».
Следует писать с большой буквы:
С уважением,
Екатерина.
Запятая не нужна.