被告应在法定期间内提供与被诉行政行为合法性相关的所有证据。一般而言，被告若要证明行政行为的合法性，应从以下五个方面来提供证据：

1.有关主体的证据材料，如果原告对行政主体的职权存在争议的，应该提出有关其职权依据的证据。

2.有关行政程序的证据材料。

3.有关被诉行政行为认定所认定事实的证据材料。

4.自由裁量合理性的证据材料。

5.有关被诉行政行为所依据的规范性文件。

一、行政诉讼举证责任应如何分担

1.被告对作出的行政行为负有举证责任，应当提供作出该行政行为的证据和所依据的规范性文件。

2.原告可以提供证明行政行为违法的证据。原告提供的证据不成立的，不免除被告的举证责任。原告因正当理由不能提供证据的。

3.在行政赔偿、补偿的案件中，原告应当对行政行为造成的损害提供证据。因被告的原因导致原告无法举证的，由被告承担举证责任。

二、向公安机关申请复议书怎么写？

(1)行政复议申请书的首部应写明申请人和被申请人的基本情况。

申请人是自然人的，应写明姓名、性别、年龄、职业、住址、联系电话等；申请人是法人或者其他组织，应写明全称、地址、法定代表人的姓名、职务及联系电话等。有共同申请人的，应将每一申请人的基本情况分别写明。有权申请复议的公民为无行为能力或者限制行为能力人的，应写明其法定代理人的基本情况。委托律师代为申请复议的，应写明代理律师的姓名及其所在律师事务所的名称。被申请人的基本情况包括被申请人的名称和详细地址等。

(2)复议书中应写明申请人知道行政机关作出具体行政行为的日期和争议的具体行政行为。

争议的具体行政行为应参照行政复议法有关规定中的分类写，如拘留决定、查封货物决定、不颁发卫生许可决定等。

(3)写明申请复议的目的、要求

即明确提出撤销或者变更或者在一定期限内履行具体行政行为。

(4)事实与理由是行政复议申请书的核心部分，这部分应写明三方面的内容：

事实。应客观地陈述引起具体行政行为的全部案件事实，指出被申请人作出具体行政行为时所认定的事实与客观情况不符。

证据。为证明所陈述的事实，应列举出有关的书证、物证、证人证言以及其他证据材料，有证人的应写明证人的姓名、职业和住址。

理由。应在概括事实的基础上，授引有关法律、法规、规章，经过推理，论证复议请求的合法性。

(5)复议申请书的尾部应写明致送的复议机关名称，由申请人签名或盖章并注明申请日期。

(6)附项中应写明提交的申请书副本的份数和证据的份数。