解:(1)当a=5时,f(x)=log2(|x-1|+|x-5|-5),
令|x-1|+|x-5|-5>0,
当x<1时,|x-1|+|x-5|-5=(1-x)+(5-x)-5=1-2x>0,得x<12;
当1≤x≤5时,|x-1|+|x-5|-5=-1<0不满足题意;
当x>5时,|x-1|+|x-5|-5=2x-11>0,得x>112;
综上,f(x)的定义域为{x|x<12或x>112};
(2)当f(x)的值域为R时,说明函数定义域是(0,+∞),
因为|x-1|+|x-5|的最小值为4,
所以当a≥4时,|x-1|+|x-5|-a可以取到(0,+∞),
故a的取值范围是[4,+∞).