Да, домашним именем Катя называют и Катерину, и Екатерину.
Об имени Екатерина, как и других, можно прочитать на нашем портале в «Словаре русских личных имен» Н. А. Петровского.
Да, эту фамилию следует склонять.
Да, склоняется.
Словари фиксируют оба варианта, но предпочтительным следует считать Йоханнесбург.
См. в «Словаре трудностей».
Мужская фамилия Веремей склоняется.