解答如下, 不能随意解除，遗赠扶养协议是一种平等、有偿和互为权利义务关系的民事法律关系。遗赠扶养协议是我国《继承法》确立的一项新的法律制度，是我国继承制度的新发展。
刘大爷今年71岁，丧偶多年，无儿无女。3月，为了老有所依，刘大爷与侄女小刘在村委会的见证下签订了一份遗赠扶养协议，双方约定：刘大爷的生活照料及后事料理由小刘负责刘大爷名下的拆迁安置房，生前由其自行保管，逝后全部遗赠小刘。
几年下来，双方倒也相处得较为融洽，小刘将刘大爷当成自己的父亲一样对待。直至10月，刘大爷经人介绍认识了何阿姨，有了重新组建家庭的意愿。于是刘大爷提出想要解除遗赠扶养协议，小刘认为4年来自己已经尽到了扶养义务，不同意解除协议。
根据最高人民法院《关于贯彻执行继承法若干问题的意见》第56条之规定，扶养人或集体组织与公民订有遗赠扶养协议，扶养人或集体组织无正当理由不履行，致协议解除的，不能享有受遗赠的权利，其支付的供养费用一般不予补偿遗赠人无正当理由不履行，致协议解除的，则应偿还扶养人或集体组织已支付的供养费用。
遗赠扶养协议是一种平等、有偿和互为权利义务关系的民事法律关系，对遗赠人和扶养人双方均具有约束力，双方应当按约定切实履行，小刘能够证明自己履行了扶养义务，并能提供发票证明自己为刘大爷支付了医药费、生活费、旅游费等费用，刘大爷无正当理由单方要求解除遗赠扶养协议，应当偿还小刘已支付的供养费用。
签订遗赠扶养协议，目的是在于使那些没有法定赡养义务人或虽有法定赡养义务人但无法实际履行赡养义务的孤寡老人，以及无生活能力老人的生活得到保障。记者通过网络搜寻了一些签订遗赠扶养协议的注意事项，可供广大市民参考。
在签订时，应注意：
一、扶养主体必须是法定继承人以外的公民或集体组织。被扶养人可以与公民签订遗赠扶养协议，也可以与集体组织签订遗赠扶养协议。
二、内容应明确具体写出遗赠扶养双方各自的权利义务。
1.扶养人承担该公民生养死葬的义务，享有受遗赠的权利公民应将个人所有的合法财产赠送给扶养人。
2.扶养人或集体组织无正当理由不履行，致协议解除的，不能享有受遗赠的权利，其支付的供养费用一般不予补偿遗赠人无正当理由不履行，致协议解除的，则应偿还扶养人或集体组织已支付的供养费用。
三、遗赠内容应写明遗赠财产的名称、数量、处所，并提供有效的证明文件。
四、扶养内容应写明提供扶养具体内容、办法和期限。
律师
