Правильно: мы увидимся (гласная И пишется в личных окончаниях глаголов, относящихся ко второму спряжению).
Да, это слово с недавнего времени используется в русском языке (без каких-либо пояснительных слов) как формула прощания. О ее происхождении пишет известный лингвист М. А. Кронгауз в книге «Русский язык на грани нервного срыва»: Под влиянием английского языка в русском появилось еще несколько вежливых формул. Наиболее прижилось, пожалуй, прощание «увидимся!». Многие вообще считают его исконно русским. Однако это не так. В русском такое слово, конечно, существовало, но оно никогда не завершало беседу. В отличие от английского «see you!», калькой которого оно является.
Глагол видеть и образованные от него глаголы (в т. ч. увидеться) являются глаголами-исключениями и относятся ко второму спряжению: увидимся, увидишься, увидитесь, увидится, увидятся.
