moving blog and redirect issue

i have a blog on a windows server and its located at domain.com/blog. I wasnt able to user clean permalinks so each post has structure like this
domain.com/blog/index.php/archive/post-name. Im planning on moving blog to a linux server that will allow me to use clean permalinks and hopefully remove the index.php from link. I want to know what i would have to add to htaccess file to permanently redirect from domain.com/blog/index.php/archive/post-name to domain.com/blog/archive/post-name