I know this is a bit too late to tell you how to do the job right (yes, you have to do it VERY carefully), but maybe these 2 threads would help....
http://www.hyundai-forums.com/index.php?showtopic=17240&hl=
and here:
http://www.hyundai-forums.com/t12906-cabin-air-filter.htm
>> Stay informed about: 06 Sonata cabin air filter -how the !@#$ do you get it out?