Cook salmon for cooking, you will stop burning it at level 55. Just do it all the way until 65. Should take a few hours.
For agility, gnome stronghold until 35, then do barbarian course. Also a few hours.
You're looking at maybe 2 days for both, maybe less.