When people say lvl 20 they mean the lvl 20 side quest "My Little Chocobo" AFTER the lvl 20 story quest "The Company You Keep". In order to recieve the chocobo you need to obtain 2000 seals which can be obtained only after you choose a grand company.