网络安全主管单位（如网信、公安等）可以随意对其他单位进行渗透测试么，不需要得到被检查单位的授权么？

当然可以。他们都是政府主管部门，检验相关单位的防护水平是职责所在，作攻击演练并不需要被检查单位同意