Compression is basically done on the frame relay traffic and sent out on the VC. It would in no way affect the connection to a remote tftp server. You can download images via tftp without any problems. Some types of compression are CPU intensive, however there the compression algorithm doesn't do anything when the router id in boot mode.
