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