.htaccess permalink problem.

When I try to change my permalink settings in the wordpress settings page, I get an error saying that the .htaccess file is not write-able and it tells me to add a piece of code to it. What should I do now? I searched everywhere in my server but couldn’t find any file named .htaccess. What should I do to solve the problem. Please help me!