Don't know why you need to convert flv videos when you can download videos directly from youtube for example with Metrotube, Youtube Pro, Tube Download and a lot of other apps that does the same.

I think there isn't any app that lets you convert it on the phone itself but there might be one that does it online though so need to check that back for you. WP8 has a very tight security and doesn't allow such things.