Yes, they can. My Mudkip is now a Swampert.
garchomp and altaria or charmander and mudkip
16
you can find him in waterfall pond with HM dive or waterfall.
In red and blue they learn it at level 10.
Recruit a mudkip and finish the game then go to luminous cave and evolve him/her
for female, try to awnser stuff related to lonely. for male, rash
mudkip, his final evolution has the highest base stats.
wodit be better to swap chimchar for mudkip
Mudkip evolves into Marshtomp at level 16, and then into Swampert at level 36. No evolution item is required for Mudkip's evolution.
To find out what moves Mudkip can learn, just check out a site that has D/P/P data on it. Bulbapedia is a great choice.
I got pretty far with mudkip and charmander.