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.
mudkip, his final evolution has the highest base stats.
for female, try to awnser stuff related to lonely. for male, rash
Recruit a mudkip and finish the game then go to luminous cave and evolve him/her
In red and blue they learn it at level 10.
wodit be better to swap chimchar for mudkip
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.
act the rash type if boy. act lonely if girl