When using compression on a NTFS volume, if the harddrive moves to another PC, can the deleted data still be recovered?

Yes, volume structure is not changed when you have moved your HDD to another machine, so you can access your existing and deleted files and folders using recovery software like UNDELETE utility, Active@ File Recovery Software.