Is there a construction for a variable length block cipher that uses a fixed length one?
Yes, there is standard work on this. You should see "On the Construction of Variable-Input-Ciphers" by Bellare-Rogaway (PDF). They give definitions and constructions.