Is there anyway to increase fps in Minecraft?

It depends on what kind of capture software you have. Bandicam is garbage. Use Fraps. If that doesn't help try to close all running programs you might have open when recording. IE: websites, skype, ect.