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

Yes, the volume structure is not changed when you move your HDD to another machine, so you can access your existing and deleted files and folders using recovery software such as the UNDELETE utility or Active@ File Recovery.