You can make this work with wilcards.
RewriteRule ^/temporary-contracts/contact/([^/]*)/(.*)$ /temporary_contracts/index.cfm?loc=contact&lng=EN&CFID=$1&CFTOKEN=$2
would give you results like:
/temporary-contracts/contact/86356/76213163 ==> /temporary_contracts/index.cfm?loc=contact&lng=EN&CFID=86356&CFTOKEN=76213163
What this rule is saying is to take anything after /contact/ that isn't a / and put it in a variable that can be used later in the rewrite ($1) for CFID. Then *everything* after the / will be put in $2 for CFTOKEN.
You could just have this as /temporary-contracts/contact?CFID=1234&CFTOKEN=567890 if that would work better which should work with the original rule if you remove the $ after /contract/
If you've lost your images, then they are probably being referenced relative the document index.cfm (ie. starting just with the file or folder name eg. images/pic1.jpg). I you make sure that all your images start with a forward slash so that they're being
referenced to root, this should solve this. (ie. /images/pic1.jpg). The same with the stylesheets. Feel free to send through a URL if you've got one up and working.
Hope this helps. Let me know how you get on.