You do need a .htaccess file to have permalinks. If there is no .htaccess at the moment, make sure you copy ALL content from the admin (Press Ctrl+A to select all, and Ctrl+C to copy) and paste it onto a plain text document, save, and upload.
If there is a .htaccess, append the content from admin to it.