Question: what does it mean when someone says they miss you terribly?
Answer: Yes you should say "I miss you terribly" because "I terribly miss you" means "I'm terrible at missing you" Also "Terribly" is just one of those adverbs that sounds better after the verb.