根据搜索结果，关于“关公”和“赵云”的歇后语如下：

关公

- 关公面前耍大刀：

自不量力

（出自《三国演义》中关羽的英勇形象）

赵云

- 赵云带兵：

不打败仗

（形容赵云卓越的军事才能）

- 赵云救阿斗：拼老命

（体现其忠勇与责任感）

- 赵云大战长坂坡：大显神威

（经典战例，展现其超凡武艺）

注意：歇后语多为民间创作，部分表述可能因版本差异略有不同。例如“赵云出兵——回回胜”等非主流说法未在权威来源中明确提及。