Widzę, że nie ma Pani wątpliwości, czy odmieniać swoje nazwisko rodowe. Tak samo nie trzeba ich mieć w odniesieniu do drugiego, ponieważ nazwiska zakończone na -a odmieniamy zawsze. Jest tu co prawda pewna różnica, bo nazwisko Lewicka ma odmianę przymiotnikową, a Kalka odmienia się jak rzeczowniki o podobnym zakończeniu, np. matka, ręka.
Pani i pan Kalka to państwo Kalkowie (wielka litera w wyrazie państwo jest potrzebna tylko w szczególnych okolicznościach).
Życzę szczęścia Państwu Kalkom i serdecznie Państwa Kalków pozdrawiam!