Catalysis of the reaction: alpha,alpha-trehalose + phosphate = D-glucose + beta-D-glucose 1-phosphate.