"Why does a furloughed major airline pilot have to start over at the bottom of the hill in regards to pay"

This is only true if that pilot gives up a seniority number at the airline he/she is furloughed from.